Nur Jazlan dipilih untuk Parlimen persekutuan pada pilihan raya 2004 untuk kerusi UMNO yang diadakan oleh Pulai, yang sebelum ini diadakan oleh Abdul Kadir Annuar.[11] Beliau bertanding untuk Timbalan Presiden UMNO pada tahun 2008, memetik keperluan UMNO untuk membiak semula selepas pilihan raya 2008, yang menyatakan "UMNO mesti menyedari ia berada di persimpangan jalan itu - ia adalah masalah kehidupan dan kematian." Pencalonannya digambarkan oleh bekas Perdana Menteri Mahathir Mohamed sebagai salah satu "joker".[12] By the end of October 2008, Nur Jazlan had withdrawn from the race.[13] Menjelang akhir Oktober 2008, Nur Jazlan telah menarik balik perlumbaan tersebut. Dalam pilihan raya 2013, beliau mengekalkan kerusinya, dengan menantang satu cabaran daripada ahli politik kanan Parti Islam Se-Malaysia (PAS) Salahuddin Ayub, seorang ahli Parlimen tempatan yang berpangkalan di Kelantan yang beralih ke Johor untuk cuba melepaskan Nur Jazlan.[14]

Pilihan raya

Dalam Pilihan Raya Umum Malaysia 2008 beliau mengalahkan calon dari PAS, Abdullah Ideris dengan majoriti sebanyak 20,449 undi. Beliau memperolehi 38,036 undi berbanding lawannya memperolehi hanya 17,587 undi.

Pertandingan Timbalan Presiden Umno Mac 2009

• Beliau telah mengumumkan pada Okt 4 2008 untuk bertanding jawatan Timbalan Presiden Umno dalam pemilihan parti Mac 2009[15]
• Mentera beliau ialah untuk memangkinkan perubahan Umno

Pergerakan Pemuda UMNO Pulai

• AJK Pergerakan Pemuda UMNO Cawangan Kg. Pasir, Bahagian Pulai, Johor (1989)
• AJK Pegerakan Pemuda Bahagian Pulai (1994-2001)
• Penolong Bendahari Pergerakan Pemuda UMNO Bahagian Pulai (1998-2001)
• Pengerusi Biro Ekonomi dan Pembangunan Usahawan Pemuda, UMNO Bahagian Pulai

Pergerakan Pemuda UMNO Malaysia

• Exco Pergerakan Pemuda UMNO Malaysia (1996-2004)
• Pengerusi Majlis Pembangunan Bandar, Perumahan Rakyat dan Setinggan Pemuda UMNO Malaysia (1996-200)
• Naib Pengerusi Majlis Ekonomi dan Pembangunan Usahawan Pemuda UMNO Malaysia (1998-2000)
• AJK Ad Hoc Penjaja (1998-2000)